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Abstract of W09515633 

A non-deterministic public key encryption system 
whereby a public key is generated from a private 
key using mathematical operations equivalent to 
exponentiation in finite fields. Thus an attacker is 
required to compute logarithms over finite fields. . 
Encryption involves generating a random 
initialisation key (R) which is used to (1) 
exponentiate the message receiver's public key 
(E) to produce initial values (K) for a 
pseudorandom binary mixture generator, and to 
(2) compute an open key (Q) by exponentiating 
an initial known generator state (aO). A ciphertext 
(C) is produced from plaintext (P) by clocking the 
mixture generator from the initial value (K) and 
combining the output keystream with the plaintext 
(P). The open key (Q) is attached to the 
ciphertext prior to transmission. Decryption 
involves extracting the open key (Q) and 
exponentiating this by the message receiver's 
private key (D) to compute (K) which is then used 
to set the initial value of a mixture generator. The 
mixture generator is clocked and its output 
keystream combined with the ciphertext (C) to 
produce plaintext (P). The invention may be 
implemented in special purpose hardware or in 
software for a general purpose processor. 
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(c) ttria^Mit-r^itaii^^fcCM^fifti. x*i (2) (c) -eg 

(d) Iff (c) fcj:t; (d) lzfcl*£5R*(Dtt«l::fifcftLfciS^ >^ 

(1) a.-- 9 s — jft<fc*i5M t izfcit&xr- (x t i, x t 2. •• 

X tn ) l^otS^tlfc^XitLti^T't^l^f-O^f/H^^ 

(2) ^t&<7>Ml t = 1 , 2 % nlZfclt^BtJlBA^J^/NVX^X^— h 




*$S¥9-5 0 9 7 4 8 



HJ-AC£#g£f -5*5, &Sfl#Pj W h n j £*-r-iitf>Sli#Pl 

. .... PN£fii*f--iItf$SP<t v'J7;U*-X hU-AtB*)<t£*l^£:b-fc!-£ 

( 1 ) v'JT;U^r— X h 'J-Aai^^^^<0/W KOTLt/W h 1 

(2) I j £ II^UTlZ^oTSP^PjWCD/^ Kn \<D 

(a) 1 /W HW±0)v'JT;u4r— X h 'J— Aaj*l£#££U 
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RP KvXfA^V7 h^*7Vmm-tZ)]£lZl£-miZS.5 7.T J <'-f&±m<D 
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£u mm7-$£. f*±£iNiyiiLfctf bitt:*-* h'j-A<Df<Dtici< 
^*>$imxa<2 5 eofetovuiW'S* 2 5 h<Dz?n ys^ai 

H fc£o liEB^-r^^aic. 1 2 7<Dttlt£«yffiLfcA<&3tt?4r-X h 
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typedef unsigned char BYTE; 
BYTE stut_dock8(void); 
#define MODULO % 
#define NOT_EQUAL ! = 

void MakeSwapTable(int n, BYTE • table) 
{ inl index, remaining, i, k; 
BYTE temp; 

for (i = 0; i < n; 
table [i] = i; ... 
for (k = 0, remaining = n; remaining > 1; re mainin g = re mainin g - 2) 

^ index - k + 1 + ( stut_clock8( ) MODULO (remaining - 1) ); 
k - k + 1; 

if (index NOTEQUAL k) 
{ 

temp = table[index]; 
table[index] = tablefk]; 
table[k] = temp; 

} 

k = k + 1; 

} 

> 



±IB=i- KlUfclMT. PSTUT_c lock8 0 I*, ttlt£«yiiLfc 
A^itt;^— X h 'J— A<D#.<D'U K^M-Tc Z;h,A<J|fr£*Lfc&, table 




t#S¥9-5 0 9 7 4 8 



i ST$i/\7Vi7;m'u XAO d: 5 fc»J t? # £ - <t £^<£ i? # 

W-XT^X? TABCDJ (Z<D 1 6ii«jFl*4 1 42 43 44) t?fe 

<*ih^ii#yilL^A^iit;4r-X h'J-Atti^I ( 1 65i) : 37 04 FF 
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b) g1 (7X*Jh^^yiSL^A<t>ait;^r-^ h'J-A/W h3 7, iviP 
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'So 
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5. :KD«S£I*4 1 4 2 4 3 4 4 £ fc U , d til* A S C I I X h 'J 
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^ja^^TL^-S C A 3 4 C 1 6 8+-fI^Pt^0)J: VcCG F [2 "3 
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^Ltt^o 10©^^-';OCRCltt, -W:i6*fcl*32^« 

a*£c R c±rtM*i= * y * (*a>*Ri** *-fe-s*» t* * 

7hl,V^^WH^fe5. ZCDCRCfi&l*. CRC4ltMa 

x 32 +x 26 +x 23 +x 22 +x 16 +x 12 +x 11 + x 10 +x 8 +x 7 +x 5 +x 4 +x 2 
+ x + 1 

*BB»ftttcRCttt«ffltHfl)"C*«. **Wl^fc«» 

= /7 X ft- #££f§CD±Il^ > -y-tz-vMlC*tLC M = (C Mm . CMt 
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rimitive noot of u n \ t y ) kttZ & ? \zM1R£*ltz ( q 

-1) torn <D-fc<Dm$ir*&& . w*&fifi^"^*5^v-Kxoi*ft*i :: ^** L 
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ftg¥ 9-509748 



-1) £*r-f&o 

^ ^ ^ i/ - ^ > ^ f * tt#*<ffli$ t? fe y . s ^ & fi * t & * ^= ^ a e * 
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T&tiv K-CX^— t**^ h 'J— A<t Ltl^It^ttSo MCG^ 

h»f£ -set, -r&t^itto&wiri*. i&^#:?ny 

fi£^±SSI^LTI*. fi«©i»fi?aP2n- Ili^SlDiStvaOp 
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